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AMENDMENTS TO THE CLAIMS 

1. (Original) A method for recognition, such as classification and/or localisation of 
three dimensional objects, said one or more objects being imaged so as to provide a recognition 
image being a two dimensional digital image of the object, said method utilises a database in 
which numerical descriptors are stored for a number of training images, the numerical descriptors 
are the intrinsic and extrinsic properties of a feature, said method comprising: 

identifying features, being predefined sets of primitives, for the image 
extracting numerical descriptors of the features, said numerical descriptors being 
of the two kind: 

extrinsic properties of the feature, such as the location and orientation of the 
feature in the image, and 

intrinsic properties of the feature derived after a homographic transformation 
being applied to the feature 

matching said properties with those stored in the database and in case a match is 
found assign the object corresponding to the properties matched in the database to be 
similar to the object of the object to be recognised. 

2. (Original) A method according to claim 1, for matching a recognition image with 
training images stored in a database, wherein the matching comprising the following steps: 

for each training image: 

determining the values of roll, tilt and pan of the transformations bringing the 
features of the recognition image to be identical with the features of the training image; 

identifv clusters in the parameter space defined by the values of roll, tilt and pan 
determined by said transformations 

and 

identify clusters having predefined intensity as corresponding to an object type 
and localisation. 

3. (Currently Amended) A method according to claim 1 ep-2, wherein the database 
comprise for each image one or more records each representing a feature with its intrinsic 
properties and its extrinsic properties. 



-3- 



Appl. No. 
Filed 



Unknown 
Herewith 



4. (Original) A method according to claim 3, wherein the matching comprises the 
steps of: 

resetting the roll, tilt and pan parameter space, 

for each feature in the recognition image, matching properties of the recognition 
image with the properties stored in the database, 

in case of match: determining roll, tilt, and pan based on the extrinsic properties 
from the database and from the recognition image, 

updating the parameter space, and 

test for clustering and store coordinates of clusters with sufficiently high 
density /population with an index of the training image, 

repeating the steps until all features in the recognition image have been matched. 

5. (Original) A method according to claim 4 wherein the determination of the roll, 
tilt and pan are only done for features having similar or identical intrinsic properties compared to 
the intrinsic properties in the database. 

6. (Original) A method according to claim 4 wherein the matching comprises 
comparing the intrinsic descriptors of the recognition image with the intrinsic descriptors stored 
in the database thereby selecting matching features. 

7. (Currently Amended) A method according to claim l-te-6, wherein the generation 
of said database comprises determination of contours, preferably level contours, and primitives in 
a digital image, said determination comprising the steps of: 

generating the gradients of the digital image; 

finding one or more local maxima of the absolute gradients; 

use the one or more local maxima as seeds for generating contours, the generation 
of the contours for each seed comprising determining an ordered list of points 
representing positions in the digital image and belonging to a contour; 

for all of said positions determining the curvature, preferably determined as d0/ds 
preferably pixel units, of the contours; 

from the determined curvatures determine primitives as characteristic points on or 
segments of the contours. 
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8. (Original) A method according to claim 7 further comprising the step of 
eliminating potential seed points identified near already defined contours. 

9. (Currently Amended) A method according to claim 7 any of th e claims 7 8 , 
wherein the generation of the contours comprising assigning the list of points representing 
positions in the digital image, each point having a value being assigned to be common with the 
value of the seed. 

10. (Currently Amended) A method according to claim 7 any of th e claims 7 8 , 
wherein the generation of the contours comprising assigning the list of points following in each 
point the direction of the maximum or minimal gradient detected perpendicular to a contour 
direction. 

11. (Currently Amended) A method according to claim 7[-8], wherein the generation 
of the contours comprising assigning the list of points with values being above or below the 
value of the seed and one or more neighbour pixels with value below or above said value of the 
seed. 

12. (Currently Amended) A method according to claim 7[-ll], wherein the list of 
pixels is established by moving through the digital image in a predetermined manner. 

13. (Currently Amended) A method according to claim 8[-12], wherein the contours 
being determined from an interpolation based on the list of pixels. 

14. (Currently Amended) A method according to claim 8[-13] wherein the list is an 
ordered list of pixels. 

15. (Currently Amended) A method according to claim 7[-14], wherein the gradients 
are determined by calculating the difference between numerical values assigned to neighbouring 
pixels. 

16. (Currently Amended) A method according to claim 7[-15], wherein the gradients 
are stored in an array in which each element corresponds to a specific position in the first image 
and being a numerical value representing the value of the gradient of the first image's tones In the 
specific position. 

17. (Currently Amended) A method according to claim 7 [-16], wherein the curvatures 
being established as K=d9/ds where 9 is the tangent direction at a point on a contour and s is the 
arc length measured from a reference point. 
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18. (Currently Amended) A method according to claim 7 anv of th e claims 7 17 , 
wherein the primitives comprise of one or more of the following characteristics: 

segments of straight lines, 

segments of relatively large radius circles, 

inflection points, 

points of maximum numerical value of the curvature, said points being preferably 
assigned to be corners, 

points separating portions of very low and very high numerical value of the 
curvature, and 

small area entities enclosed by a contour. 

19. (Currently Amended) A method according to claim 7 any of th e claims 7 18 , 
wherein each contour is searched for one or more of the following primitives: 

inflection point, being a region of or a point on the contour having values of the 
absolute value of the curvature being higher than a predefined level; 

concave corner, being a region of or a point on the contour having positive peaks 
of curvature; 

convex corner, being a region of or a point on the contour having negative peaks 
of curvature; 

straight segment, being segments of the contour having zero curvature; and/or 
circular segments, being segments of the contour having constant curvature. 

20. (Original) A method of generating a database useful in connection with localizing 
and/or classifying a three dimensional object, said object being imaged so as to provide a two 
dimensional digital image of the object 

wherein the determination of primitives in the two dimensional digital image of 
the object comprises the steps of 

generating the gradients of the digital image; 

finding one or more local maxima of the absolute gradients; 

use the one or more local maxima as seeds for generating contours, the generation 
of the contours for each seed comprising determining an ordered list of points 
representing positions in the digital image and belonging to a contour; 
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for all of said positions determining the curvature, preferably determined as d0/ds 
preferably pixel units, of the contours; 

from the determined curvatures determine primitives as characteristic points on or 
segments of the contours. 

said method further comprising: 

identifying features, being predefined sets of primitives, in a number of digital 
images of one or more object, the images represent different localisations of the one or 
more object; 

extracting and storing in the database, numerical descriptors of the features, said 
numerical descriptors being of the two kind: 

extrinsic properties of the feature, that is the location and orientation of the feature 
in the image, and 

intrinsic properties of the feature being derived after a homographic 
transformation being applied to the feature. 

21. (Original) A method according to claim 20 further comprising the step of 
eliminating potential seed points identified near already defined contours. 

22. (Currently Amended) A method according to claim 20 anv of th e claims 20 21 , 
wherein the generation of the contours comprising assigning the list of points representing 
positions in the digital image, each point having a value being assigned to be common with the 
value of the seed. 

23. (Currently Amended) A method according to claim 20 anv of th e claims 20 21 , 
wherein the generation of the contours comprising assigning the list of points following in each 
point the direction of the maximum or minimal gradient detected perpendicular to a contour 
direction. 

24. (Currently Amended) A method according to claim 20[-21], wherein the 
generation of the contours comprising assigning the list of points with values being above or 
below the value of the seed and one or more neighbour pixels with value below or above said 
value of the seed. 

25. (Currently Amended) A method according to claim 20[-24], wherein the list of 
pixels is established by moving through the digital image in a predetermined manner. 
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26. (Currently Amended) A method according to claim 21 [-25], wherein the contours 
being determined from an interpolation based on the list of pixels. 

27. (Currently Amended) A method according to claim 21 [-26] wherein the list is an 
ordered list of pixels. 

28. (Currently Amended) A method according to claim 20[-27], wherein the gradients 
are determined by calculating the difference between numerical values assigned to neighbouring 
pixels. 

29. (Currently Amended) A method according to claim 20[-28], wherein the gradients 
are stored in an array in which each element corresponds to a specific position in the first image 
and being a numerical value representing the value of the gradient of the first image's tones in the 
specific position. 

30. (Currently Amended) A method according to claim 20 claims 20 30 , wherein the 
curvatures being established as x=d0/ds where 0 is the tangent direction at a point on a contour 
and s is the arc length measured from a reference point. 

31. (Currently Amended) A method according to claim 20 anv of th e claims 20 30 , 
wherein the primitives comprise of one or more of the following characteristics: 

segments of straight lines, 

segments of relatively large radius circles, 

inflection points, 

points of maximum numerical value of the curvature, said points being preferably 
assigned to be corners, 

points separating portions of very low and very high numerical value of the 
curvature, and 

small area entities enclosed by a contour. 

32. (Currently Amended) A method according to claim 20 any of the claims 20 31 , 
wherein each contour is searched for one or more of the following primitives: 

inflection point, being a region of or a point on the contour having values of the 
absolute value of the curvature being higher than a predefined level; 

concave corner, being a region of or a point on the contour having positive peaks 
of curvature; 
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convex corner, being a region of or a point on the contour having negative peaks 
of curvature; 

straight segment, being segments of the contour having zero curvature; and/or 
circular segments, being segments of the contour having constant curvature. 

33. (Currently Amended) A method according to claim l any of th e claims 1-32 , 
wherein the extrinsic properties comprises a reference point and a reference direction. 

34. (Currently Amended) A method according to claim l any of th e claims 1 33 , 
wherein the intrinsic properties comprises numerical quantities of features. 

35. (Currently Amended) A method according to claim h any of the claims 1 19 
wherein the object being imaged by at least two imaging devices thereby generating at least two 
recognition images of the object and wherein the method according to claim 1 is any of th e claims 
1 31 are applied to each recognition image and wherein the match found for each recognition 
image are compared. 

36. (Original) A method according to claim 35, where the method comprising the 
steps of: 

for each imaging device, providing an estimate for the three dimensional reference 
point of the object, 

for each imaging device, calculating a line from the imaging device pinhole to the 
estimated reference point, 

and when at least two or more lines have been provided, 

discarding the estimates in the case that the said two or more lines do not 
essentially intersect in three dimensions, 

and when the said two or more lines essentially intersect, 

estimating a global position of the reference point based on the pseudo 
intersection between the lines obtained from each imaging device. 
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